//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include <stdlib.h>
//#include <string.h>
//
//#define LIST_INIT_SIZE 10
//#define LIST_INCREMENT 10
//
//#define ElemType int
//
//typedef struct {
//	ElemType* elem;
//	int length;
//	int size;
//}Sqlist;
//
//void InitLsit(Sqlist* List) {
//	ElemType* tmp = (ElemType*)malloc(sizeof(ElemType) * LIST_INIT_SIZE);
//	if (tmp == NULL) {
//		perror("MALLOC:");
//		return 0;
//	}
//	List->elem = tmp;
//	List->length = 0;
//	List->size = 10;
//}
//
//void Increase_memory(Sqlist* List) {
//	ElemType* tmp = (ElemType*)realloc(List->elem,sizeof(ElemType) * (LIST_INIT_SIZE+LIST_INCREMENT));
//	if (tmp == NULL) {
//		perror("REALLOC:");
//		return 0;
//	}
//	List->elem = tmp;
//	List->size += LIST_INCREMENT;
//}
//
//void Insert_Elem(Sqlist* List, int i, ElemType e) {
//	if (i > List->length || i < 0) {
//		printf("the element's location is fault\n");
//		return;
//	}
//	if (List->length >= List->size) {
//		Increase_memory(List);
//	}
//	List->length += 1;
//	for (int k = List->length-1; k >= i; k--) {
//		List->elem[k] = List->elem[k - 1];
//	}
//	List->elem[i - 1] = e;
//}
//
//void Delete_Elem(Sqlist* List, int i) {
//	if (i > List->length || i < 0) {
//		printf("the element's location is fault\n");
//		return;
//	}
//	for (int k = i - 1; k < List->length-1; k++) {
//		List->elem[k] = List->elem[k + 1];
//	}
//	List->length--;
//}
//
//int Search_ELem(Sqlist* List, ElemType e) {
//	int i = 0;
//	for (; i < List->length; i++) {
//		if (e == List->elem[i]) {
//			return i + 1;
//		}
//	}
//	return -1;
//}
//
//void Print(Sqlist* List) {
//	if (List->length == 0) {
//		printf("the List have not the elements\n");
//		return;
//	}
//	for (int i = 0; i < List->length; i++) {
//		printf("%d ", List->elem[i]);
//		if ((i+1) % 10 == 0) {
//			printf("\n");
//		}
//	}
//}
//
//int main(void) {
//	Sqlist List;
//	InitLsit(&List);
//	for (int i = 0; i < 10; i++) {
//		List.elem[i] = i;
//		List.length++;
//	}
//	
//	Insert_Elem(&List, 5, 9);
//	Delete_Elem(&List, 5);
//	Print(&List);
//	return 0;
//}